The probabilistic powerdomain for stably compact spaces

نویسندگان

  • Maurizio Alvarez-Manilla
  • Achim Jung
  • Klaus Keimel
چکیده

This paper reviews the one-to-one correspondence between stably compact spaces (a topological concept covering most classes of semantic domains) and compact ordered Hausdorff spaces. The correspondence is extended to certain classes of real-valued functions on these spaces. This is the basis for transferring methods and results from functional analysis to the non-Hausdorff setting. As an application of this, the Riesz Representation Theorem is used for a straightforward proof of the (known) fact that every valuation on a stably compact space extends uniquely to a Radon measure on the Borel algebra of the corresponding compact Hausdorff space. The view of valuations and measures as certain linear functionals on function spaces suggests considering a weak topology for the space of all valuations. If these are restricted to the probabilistic or sub-probabilistic case, then another stably compact space is obtained. The corresponding compact ordered space can be viewed as the set of (probability or sub-probability) measures together with their natural weak topology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Probabilistic Powerdomain for Stably Compact Spaces via Compact Ordered Spaces

Stably compact spaces Xs can be described as being derived from compact ordered spaces X by weakening their topology to the open upper sets. In this paper the probabilistic powerdomain of a stably compact space Xs is investigated using the compact ordered space X and classical tools from measure theory and functional analysis. This allows to derive in a unified and elegant way known and new res...

متن کامل

The Extended Probabilistic Powerdomain Monad over Stably Compact Spaces

For the semantics of probabilistic features in programming mainly two approaches are used for building models. One is the Giry monad of Borel probability measures over metric spaces, and the other is Jones’ probabilistic powerdomain monad [6] over dcpos (directed complete partial orders). This paper places itself in the second domain theoretical tradition. The probabilistic powerdomain monad is...

متن کامل

QRB, QFS, and the Probabilistic Powerdomain

We show that the first author’s QRB-domains coincide with Li and Xu’s QFS-domains, and also with Lawson-compact quasi-continuous dcpos, with stably-compact locally finitary compact spaces, with sober QFSspaces, and with sober QRB-spaces. The first three coincidences were discovered independently by Lawson and Xi. The equivalence with sober QFS-spaces is then applied to give a novel, direct proo...

متن کامل

The troublesome probabilistic powerdomain

In [12] it is shown that the probabilistic powerdomain of a continuous domain is again continuous. The category of continuous domains, however, is not cartesian closed, and one has to look at subcategories such as RB, the retracts of bifinite domains. [8] offers a proof that the probabilistic powerdomain construction can be restricted to RB. In this paper, we give a counterexample to Graham’s p...

متن کامل

Stably Compact Spaces and the Probabilistic Powerspace construction

We put forward a revised definition of stably compact spaces which allows us to show their equivalence with Nachbin’s compact ordered spaces in an entirely elementary fashion. We then exhibit some constructions for stably compact spaces which apparently have not appeared in the literature before. These constructions allow us to show that the set of (sub-)probability valuations can be equipped w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 328  شماره 

صفحات  -

تاریخ انتشار 2004